平成29年秋期応用情報午前問2

次のBNFにおいて非終端記号＜A＞から生成される文字列はどれか。

＜$ {\rm R}_0＞ ::＝ 0｜3｜6｜9

＜$ {\rm R}_1＞ ::＝ 1｜4｜7

＜$ {\rm R}_2＞ ::＝ 2｜5｜8

＜$ {\rm A}＞ ::＝＜$ {\rm R}_0＞｜＜$ {\rm A}＞＜$ {\rm R}_0＞｜＜$ {\rm B}＞＜$ {\rm R}_2＞｜＜$ {\rm C}＞＜$ {\rm R}_1＞

＜$ {\rm B}＞ ::＝＜$ {\rm R}_1＞｜＜$ {\rm A}＞＜$ {\rm R}_1＞｜＜$ {\rm B}＞＜$ {\rm R}_0＞｜＜$ {\rm C}＞＜$ {\rm R}_2＞

＜$ {\rm C}＞ ::＝＜$ {\rm R}_2＞｜＜$ {\rm A}＞＜$ {\rm R}_2＞｜＜$ {\rm B}＞＜$ {\rm R}_1＞｜＜$ {\rm C}＞＜$ {\rm R}_0＞

ア　123

イ　124

ウ　127

エ　128